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application. 

Listing of Claims : 

1. (Currently Amended) A method of processing spread spectrum waveforms transmitted by a 
plurality of users of a spread spectrum system, comprising 

distributing among a plurality of logic units parallel tasks each for computing a portion 
of a matrix indicative of cross correlations among the waveforms transmitted by the 
users, 

partitioning computation of the cross-correlation matrix such that a computational load 
associated with a task distributed to one of said logic units is substantially equal to computational 
load associated with another task distributed to another logic unit, 

executing with the plurality of logic units the distributed tasks* 

gSB£ffl£iBg detegtf cm statistics corresponding to symbols transmitted bv the users and 
encoded in the wavefqnns as a fiinctioflLof the cross correlation m atri^ sad 

BffiSffifeB gatiffifllSa f)f a «y™bn1s bafted tin the detection statistics. 

2-4. (Canceled) 



(Original) The method of claim^f further comprising the step of defining a metric associated 
with each partition in accord with the relation: 





wherein 

At represents an area of a portion of the cross-correlation matrix corresponding 
to the ith partition, and 

/ represents an index corresponding to the number of logic units. 
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(Original) The method of clainj^ftrther comprising the step of representing the cross- 
correlation matrix as a composition of a rectangular component and a triangular component 

(Original) The method of claim^gfwherein each area ,4/ includes a first portion 
corresponding to the rectangular component and a second portion corresponding to the triangular 
component of the cross-correlation matrix; 

ytff (Original) The method of clain^wherein the step of partitioning the matrix includes 
selecting the matrix associated with the partitions to he substantially equal. 

(Original) The method of claims wherein the cross-correlation matrix is computed as a 
composition of a first component that represents correlations among time lags and code 
sequences associated with the waveforms transmitted by the users and a second component 
that represents correlations among multipath signal amplitudes associated with the 
waveforms transmitted by the users. 



(Currently Amended) A method of processing spread spectrum waveforms transmitted by a 
plurality of users of a spread spectrum system, comprising 

partitioning computation of a matrix representing cross-correlations among the waveforms 
transmitted by the users in accord with a pre-defined metric, 

distributing among a plurality of logic units parallel tasks each corresponding to one of 
said partitions for computing a portion of the matrix, 

executing with the plurality of logic units the distributed tasks, 
assembling said computed portions to generate the cross-correlation 1 matrix, wA 
representing the cross-correlation matrix as a composition of a first component that 
represents correlations among time lags and code sequences associated with the waveforms 
transmitted by the users and a second component that represents correlations among multipath 
signal amplitudes associated with the waveforms transmitted by the users, 

generattnp detection statistics corresponding to symbols tnp«mfttgri fry the users and 
encoded in tho waveforms as a function of the cross correlation matrix, and 
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estimating theavmhola baaed on the detection atatiatioa. 
11. (Canceled) 

JZ. (Previously Presented) The method of claim,,*©, wherein the step of partitioning comprises 
defining the metric in accord with the relation: 

B t = A f -A hl 
wherein 

A{ represents an area of a portion of the cross-correlation matrix corresponding 
to the ith partition, and 

/ represents an index corresponding to die number of logic units. 

13-15. (Canceled) 

v 

J£6. (Currently Amended) A method of processing spread spectrum waveforms transmitted by a 
plurality of users of a spread spectrum system, comprising 

partitioning computation of a matrix representing cross-correlations among the waveforms 
transmitted by the users in accord with a pre-defined metric, 

distributing among a plurality of logic units parallel tasks each corresponding to one of 
said partitions for computing a portion of the matrix, 

executing with the plurality of logio units the distributed tasks, 

assembling said computed portions to generate the cross-correlation matrix, sad 

representing the cross-correlation matrix as a composition of a first component that 
represents correlations among time lags and code sequences associated with the waveforms 
transmitted by the users and a second component that represents correlations among multipath 
signal amplitudes associated with the waveforms transmitted by die users, 

generating detection statigtic^corregponding to symbols transmitted bv the users and 
encoded in the waveforms as a function of the cross correlation matrix, and 

generating estimates of the symbols based on the detection statistics 
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wherein correlations among the code sequences associated with the respective users are 
computed in accord with the relation: 

AW 



wherein 



l 2s v 

Jfi. (Original) The method of claimJ^S; further comprising the step of computing the first 
component of the cross correlation matrix as a matrix component (herein referred to as C mat 
in accord with the relation: 

c fc*M s Zsc«tf. +*]'*y*»] 

m 

wherein 

g is a pulse shape vector, 

N e is the number of samples per chip, 



Ttk[m] represents correlation between 1 and k user codes corresponding to a shift of m 
chips, 

c\ [n] represents complex conjugate of the code sequences associated with the 1th 
user, 

cu [n- m ] represents the code sequences associated with fa user, 
TV represents the length of the code, and 
Ni represent the number of non-zero length of the code. 
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xls a time lag, and 

riic[m] represents correlation between 1 and k user codes corresponding to a shift 
of m chips, 



18, (Original) The method of claim^Y, further comprising the step of computing the cross- 
correlation matrix (herein referred to as r matrix) in accord with the relation: 

wherein 

a * is an estimate of q% , which represents a complex conj ugate of one multipath 
amplitude component of the 1 th user, 

a^. h one multipart* amplitude component associated with the k* user, and 

C denotes the a&resald C matrix. 

Jft (Original) The method of claim 18, wherein the step of generating detection statistics 
comprises computing the detection statistics in accord with the relation; 

mm n 

wherein 

jtfw] represents detection statistic for the mth symbol transmitted by the 1th 
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ru [0]bi[m] represents a signal of interest, and 

remaining teems of the relations represent Multiple Access Interference (MAI) 
and noise. 



20: (Original) The method of claim y$ y wherein the step of generating symbol estimates 
comprises computing the estimates in accord with the relation: 



wherein 



b { [m] represents en estimate of the mth symbol transmitted by the 1th user; 
gisn pulse shape vector 
N c is the nrauber of sauries per chip, 
t is a time lag. and 
r represents the r matrix. 



21. (Canceled) 
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